Optimal path planning is widely recognized to be a critical issue in the field of vehicle navigation systems. The fast implement technology of the shortest path algorithms is studied and a fast route planning algorithm is proposed. 针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法。
Search for Critical Path in a AOE-net with Genetic Algorithm 用遗传算法求解AOE-网中的关键路径
Critical Path Tracing-An Algorithm for Test Generation and Fault Simulation 临界路径跟踪&测试产生与故障模拟的一种算法
Critical Path of Job Shop Scheduling in Die& Mould Corporations and the Back-search Algorithm 模具企业车间作业计划中的关键路径及其求解算法
Network scheme critical path algorithm for aeronautic product project 航空产品工程网络计划关键路径算法研究
It combines the extended fanout source fault simulation method and the critical path tracing algorithm. 基于扇出源的同步时序电路故障并行故障模拟器结合了扩展的扇出源故障模拟方法和临界路径追踪算法。
This paper also designs the computerized critical path algorithm and the network graph drawing algorithm based on the graph theory and project management technique. 论述了图论的技术以及项目管理技术,并且根据图论技术和项目管理技术设计出了关键路径算法以及网络图绘制算法。
A weighted critical path algorithm was provided to calculate the expectation value of the workflow's duration, record the process of reduction, and identify the time-oriented critical path. 通过加权关键路径算法,可以计算工作流完成时间的期望值及记录约简过程中的中间结果,从而确定工作流模型的关键路径。
Parallel critical path tracing& a fault simulation algorithm for combinational circuits 组合电路故障模拟的平行临界路径跟踪法
This paper realizes the algorithm for getting the critical path on the computer by using the saving structure of the contiguous matrix list, and analyzes on the time complexity of the designed algorithm. 利用邻接矩阵表的存储结构,实现了在计算机上求关键路径的算法,并分析了所设计算法的时间复杂度。
Ppscript: a parallel pseudo critical path tracing algorithm for sequential circuits fault simulation PPSCRIPT:用于时序电路故障模拟的并行伪临界路径跟踪法
The Balanced Dynamic Critical Path Scheduling Algorithm of Dependent Task Graphs 相关任务图的均衡动态关键路径调度算法
Critical pah was analyzed logical effort model and extended cell library with perfect driving capability was constructed according to analysis result. Critical path was optimized by logic effort algorithm and shortest time-delay could be achieved by equality of cell gate effort in path. 采用逻辑功效模型分析关键路径,根据分析结果构建具有完备驱动能力的扩展单元库,采用逻辑功效算法优化关键路径,使得路径每一级单元的门功效相等,从而获得最短延时。
Based on Critical Path On a Processors CPOP algorithm under Heterogeneous parallel computing environment, this article proposes a scheduling algorithms based task replication. 对异构并行计算环境下基于关键路径任务调度算法CPOP算法做出改进,在此基础上提出了一个异构并行环境下基于复制的任务调度算法。
With respect to multi-stage critical sub-paths in the business execution path, another algorithm WSC_KUPB is described to enumerate the k maximum utility simple loopless paths in a digraph, which can find a replacement path for every critical path at one time. 对于业务流程执行路径的多段关键子路径,提出K最大效用路径替换WSCKUPB算法,一次为多个关键路径阶段分别寻找一条替换路径。
Also the paper propose the principle of improving the critical path reduction algorithm and proposed algorithm for real-time recalculation of the workflow model to seek more effective management of time constraints and full use of the workflow in handling emergencies advantage. 同时提出约简原则改进关键路径算法以及提出实时重算算法寻取工作流模式下更有效的时间约束管理,充分利用工作流在处理突发事件上的优势。
For the instruction scheduling this paper firstly proposes a hybrid operation scheduling algorithm based on critical path and list scheduling, but the scheduling performance is limited because of the local optimality in the algorithm. 针对指令调度任务,本文首先提出了一种基于操作的关键路径与表调度混合算法,但该算法属于局部最优化算法,限制了调度性能。